INEQUALITIES FOR FULL RANK DIFFERENCES OF 2-MARKED 

DURFEE SYMBOLS 



KATHRIN BRINGMANN AND BEN KANE 

Abstract. In this paper, we obtain infinitely many non-trivial identities and inequalities be- 
tween full rank differences for 2-marked Durfee symbols, a generalization of partitions introduced 
by Andrews. A certain strict inequality, which almost always holds, shows that identities for 
Dyson's rank, similar to those proven by Atkin and Swinnerton-Dyer, are quite rare. By show- 
ing an analogous strict inequality, we show that such non-trivial identities are also rare for the 
full rank, but on the other hand we obtain an infinite family of non-trivial identities, in contrast 
with the partition theoretic case. 



1. Introduction 

A partition of a non-negative integer n is any non-increasing sequence of positive integers 
whose sum is n. As usual, let p (n) denote the number of partitions of n. The partition function 
satisfies the famous "Ramanujan congruences" declaring that for all n > 

p (5n -|- 4) = (mod 5), 
p{7n + 5) = (mod 7), 
p{lln + 6)=0 (mod 11). 

In order to understand the congruences modulo 5 and 7 from a combinatorial point of view, 
Dyson defined the rank of a partition as its largest part minus its number of parts [20]. To 
simplify notation, for integers < r < i, we let (r, t; n) be the number of partitions of n 
whose rank is congruent to r modulo t and we will denote the corresponding generating function 

by 

oo 

9t{r)=gt{r-q):=Y,N{r,t-n)q^. (1.1) 

n=0 

Dyson conjectured that the congruence for 5n -|- 4 is explained by the fact that the rank modulo 
5 divides the partitions of 5n -|- 4 into 5 equally sized classes, namely for every r, s G Z 

(r, 5; 5n 4) = iV (s, 5, 5n 4) (1.2) 

holds for all n G Nq. This implies the above congruence, since by (II. 2p 

1^ (5n 4) = 5iV (0, 5, 5n 4) = (mod 5). 
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Similarly, Dyson conjectured that the congruence modulo 7 is explained by the identity 

(r, 7; 7n + 5) = iV (s, 7; 7n + 5) (1.3) 

for all r, s € Z and n € Nq- Dyson's rank conjectures were later proved by Atkin and Swinnerton- 
Dyer |9J. On the other hand, Dyson's rank fails to divide the partitions of lln + 6 in the same 
way, and he famously conjectured the existence of a new statistic which he called the "crank" 
and which would explain all three congruences simultaneously. This statistic remained hidden 
until a proper definition was finally found in work of Andrews and Garvan [6l [21] . 

Many further congruences exist for the partition function. Their proofs frequently go through 
automorphic properties of certain generating functions. For example, the first author and Ono 
[15j have realized the rank generating function as the holomorphic part of a harmonic weak 
Maass form, a certain non-holomorphic modular form (cf. [17J for a definition). The special 
case 

oo oo „2 

f{q) :=l + ^(iV(0,2;n)-iV(l,2;n))g" = l + j;-^, 

n=l n=l ^ 1'n 

with (a; q)^ = (a)„ := (1 — a) (1 — aq) ■ ■ ■ (l — 0(7"^^), is one of Ramanujan's mock theta func- 
tions and its place in the theory of automorphic forms was first realized by Zwegers |27j . Using 
the theory of harmonic weak Maass forms, the first author and Ono jl5j have shown that for 
every prime power relatively prime to 6t (an extension to include the case when t = 
was given by the first author [llj) there are infinitely many non- nested arithmetic progressions 
An + B (0 < B < A) for which every < r < t and n G No satisfy the congruence 

N {r,t;An + B) = (modp'). (1.4) 

For these choices of A and B, this gives a refinement of the congruence 

p{An + B) = (modp^), 

which for j = 1 were previously proven by Ono |25] and for j > 1 were proven by Ahlgren and 
Ono i2j. 

The abundance of such congruences lead one naturally to ask which of these follow by equal- 
ities of the type given in (jl.2p and (|1.3p and to investigate in general when such equalities exist. 
By considering conjugate partitions, one easily sees for every 1 < r < t and every n € N that 

N {r,t;n) = N {t - r,t;n) . (1.5) 

Due to these trivial identities we may assume throughout the paper that < r < s < |. Under 
this assumption, we see that apart from the trivial identities in (jl.5p . other identities such as 
(jl.2p and (|1.3p turn out to be quite rare. Indeed, based on asymptotic formulas for ranks shown 
by the first author [10] using the circle method, the authors have shown [13] that for t odd and 
< r < s < |, there are only finitely many (r, s, t) for which the identity 

N{r,t;n) = N {s,t;n) 

holds for infinitely many n € N. Specifically, there are infinitely many such n if and only if 
t G {5,7} or t = 9 and (r, s) € {(0, 4) , (3, 4)}. 

Theorem 1.1 ([l3]). Assume that t > 11 is an odd integer. Then for < r < s < we have 
for n > Nr^s,t, where Nr^s,t is an explicit constant, the inequality 

N{r,t;n) > N {s,t;n) . 
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Remark. The theory of harmonic weak Maass forms has essentially reduced identities relating 
the ranks to a calculation of finitely many Fourier coefficients, but inequalities such as those 
contained in Theorem 11.11 are more difficult to prove because they require a careful analysis of 
the asymptotic growth of the coefficients of these generating functions and cannot be proven by 
merely checking the inequality for finitely many Fourier coefficients. 

One sees quite clearly from Theorem 11.11 why the rank fails to explain the congruence for 
t = 11, whereas the behavior for t < 11 is quite different. One finds that in these cases the 
direction of the above inequality depends on the congruence class of n modulo t. Theorem ll.il 
essentially completed the determination of the congruence classes modulo t exhibiting positivity, 
negativity, and equality. The investigation into such inequalities for fixed small t was initiated 
by Andrews and Lewis [7] and Lewis [21] (these theorems involve t even), while the first author 
proved the inequalities for t = 3 [T0| which were conjectured in f7j. Although one expects a 
theorem similar to Theorem 11.11 to hold for the crank modulo t for all t > to beyond some 
boundary Iq, it is clear that to > 11 must hold, as the crank modulo 11 divides the partitions 
of lln + 6 into equally sized classes. We note that the proof of the inequalities for the cranks 
differences would be easier, since while the rank generating function is the holomorphic part of 
a harmonic weak Maass form [15] , the corresponding crank generating function is a holomorphic 
modular form. 

A recent generalization of partitions called fc-marked Durfee symbols, whose definition will 
be recalled in Section [U was given by Andrews ^ . He used these A;-marked Durfee symbols 
to give a combinatorial interpretation of the k-th rank moments of partitions defined by Atkin 
and Garvan [8]. The 1-marked Durfee symbols (or simply, Durfee symbols) are in one-to-one 
correspondence with partitions. One is naturally led to a definition of a certain rank statistic 
for fc-marked Durfee symbols, which Andrews called the (k-th) full rank. By work of the first 
author, Garvan, and Mahlburg [12], it follows that the generating function for those /c-marked 
Durfee symbols with full rank congruent to r modulo t is a quasimock theta function, which 
is essentially the holomorphic part of linear combinations of harmonic weak Maass forms and 
their derivatives (thus generalizing quasimodular forms). Indeed, they show that the analytic 
continuation of their (6.2) with Xi = x* may be written as a linear combination of terms of the 
typ6 ^f^-R {x; q) and that specialization of {x; q) to a root of unity x is a quasimock theta 

function. Following the notation for the rank, we will denote the number of A;-marked Durfee 
symbols of size n with full rank congruent to r modulo t by NF^ (r, t;n). A number of relations 
between the rank and the full rank leads one to search for identites such as those in equations 
()1.2p and (11. 3p for the full rank. For example, in the case t = 5, Andrews proved in Theorem 17 
of [5] that for all integers r, s G Z we have 

NF2 (r, 5; 5n±l) = NF2 (s, 5; 5n±l). (1.6) 

Thus the full rank modulo 5 divides the A;-marked Durfee symbols of 5n ± 1 into 5 equally sized 
classes and gives a combinatorial explanation for the congruence 

NF2{5n±l) = (mods), 

where NF2 (n) denotes the number of 2-marked Durfee symbols of n. Andrews also proved 
similar results for the modulus t = 7. Noting the automorphic properties for the corresponding 
generating functions as proven in |12j . (II. 6p can again be reduced to a check of finitely many 
Fourier coefficients of the associated generating function. In this paper, we will restrict to the 
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case k = 2 and employ the asymptotic growth of the coefficients of these generating functions 
to show that equahties such as (jl.6p are again quite rare as we vary t. 

As we will recall in Section O the symmetry given by conjugation for the rank of partitions 
(or equivalently, 1-marked Durfee symbols) generalizes to a symmetry for the full rank. This 
gives trivial identities for the full rank such as those obtained in (|1.5p . For this reason, we may 
restrict ourselves toO<r<s<|. Due to a technical difficulty occuring when 3 | t, we shall 
first assume that (t, 6) = 1. In this case, one may prove a result for the full rank resembling 
Theorem 11.11 

Theorem 1.2. Suppose that t > 7 is a positive integer with {t, 6) = 1. Then for < r < s < 
with (r, s) 7^ (1,2), we have, for sufficiently large n, 

NF2 (r, t; n) > NF2 {s, t; n) . 

However, in contrast to the usual rank, in the case {r,s) = (1,2) an infinite family (in the 
variable t) of non-trivial identities similar to (jl.6p hold for all t 7^ 3 odd and n G N. 

Theorem 1.3. 

(1) For every odd t and for every n E N, we have 

NF2{l,t;n) = NF2{2,t;n). 

(2) For t even and n G N, we have 

NF2{l,t;n) < NF2{2,t;n), 

and equality holds if and only if n & {O, . . . , |, | + 2}. 

(3) For every n € N one has the equality 

NF2{l;n) = NF2{2-n), 

where NF2 (r; n) denotes the number of 2-marked Durfee symbols with full rank equal to 
r. 

Some remarks. 

(1) In the case that t ^ 2> is odd. Theorem 11.31 (1) shows that there is always an identity 
which does not come from the aforementioned trivial conjugation symmetry, in contrast 
with the corresponding result for partitions. 

(2) Although Theorem 11.11 onlv applies to the case when t is odd, a similar result is expected 
for the rank when t is even. Hence in this case it is interesting to note that Theorem 1 1.3 1 
(2) gives an inequality for the full rank in the opposite direction of what is expected for 
the rank. 

(3) The inequalities implied by Theorem ll.3l (2) are each proven through an identity followed 
by an injective map from one type of partitions into another. Hence the full content of 
Theorem 11.31 is really concerned with identities. Such identities may theoretically be 
proven by using the theory of harmonic weak Maass forms to show that both sides of 
the identity correspond to the same harmonic weak Maass form. However, since the 
calculation would get quite tedious, we choose a more direct approach in this paper. 
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In addition to showing identities such as those in equations ()1.2p and ()1.3p . Atkin and 
Swinnerton-Dyer also proved that in many cases the difference of two rank modulo 5 and 7 
generating functions are modular forms. For example, they showed that 

^/ \ {q\q'f {q''\q'f (q'^q'? 

Y (iV(0,7;7n + 6) -iV(l,7;7n + 6) jg" = ' °° ^ ^ ' . (1.7) 

n=0 y'ilco 

Such identities are far more abundant, and are now explained by the fact that the rank generating 
function is the holomorphic part of a harmonic weak Maass form and hence certain differences 
are modular forms, with a large infinite class of such modular differences proven by the first 
author, Ono, and Rhoades ^16j. This has led to a further investigation of the relevant harmonic 
weak Maass forms in order to establish identities such as (II. 7p (for example, [U I18j). 

Based on a relationship between the full rank generating functions and those of the rank 
generating functions, we show in Section [5] a number of infinite product identities for the full 
rank paralleling equation ()1.7p . For example, we obtain the equality 

oo I 7 . T\ 

Y {nF2 (0, 7; 7n + 3) - NF^ (1, 7; 7n + 3) ) = (^2- g7^)^'^( ^^7^7)^ ' (l-^) 

We note that in the case t = 5, the identities in Section [5] were proven by Keith in Theorems 1 
and 2 of t23j. He considers general k, but restricts himself to the special case t = 2k + 1 and 
exploits identities of the type 

NFk (r, 2k + 1; n) = NFk (s, 2k + 1; n) 

when (r, 2A; + 1) = (s, 2k + 1). Theorem 11.21 implies that such identities are rare when we restrict 
to the case k = 2 but allow general modulus t, so we include Keith's result in Section [5] in order 
to list all tuples (r, s, t) which give equalities of this type. 

The paper is organized as follows. We give the definition of A;-marked Durfee symbols and 
the full rank in Section [2j In Section [3] we show a linear relationship between the generating 
function 

oo 

ft (r, r + l) = ft{r,r + 1; q) := ^ (nF2 (r, t; n) - NF2 (r + 1, t; n) ) (1.9) 

n=0 

and rank generating functions, which will be the basis for most of our results. In Section [H 
we show Theorem 11.31 which relates NF2 {l,t;n) to NF2 {2,t;n). We show infinite product 
identities for the full rank such as (|1.8p in Section [5l Building on the work from Section [3l 
Section [6] is devoted to proving the inequality given in Theorem 11.21 by showing that all but 
finitely many coefficients of ft {r,r + 1) are positive under proper restrictions for r. In Section 
[71 we conclude the paper with a series of inequalities between NF2 (r, t; n) and NF2 (s, t] n) for 
small t. 
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n. 



2. DURFEE SYMBOLS 

In this section we will recall Andrews' definitions [5j for Durfee symbols, /c-marked Durfee 
symbols, and the full rank for A:-marked Durfee symbols. The Durfee symbols of size n are 
given by an integer d and two nonincreasing sequences of integers d > ai > ■ ■ ■ > Om and 
d > 61 > • • • > 6^ as in the following representation: 

ai ... 
61 ... 

so that 

m £ 

d^ + ^ai + ^bj 

i=i j=i 

Recall that the largest square in the Ferrers diagram of a partition is referred to as the Durfee 
square of the partition. Then the above Durfee symbol corresponds to the partition with Durfee 
square of size d, columns of length ai,. . . ,0^ to the right of the Durfee square, and rows of 
length bi, . . . ,bi below the Durfee square. For example, the Durfee symbol 

3 1 1 
2 1 

corresponds to the partition (6,4,4,2, 1). Notice that the rank of the partition corresponding 
to a Durfee symbol is precisely m — i, the length of the first row of the Durfee symbol minus 
the length the second row. In the above example, this gives a partition of rank 1. 

To define /c-marked Durfee symbols, we require k copies of the integers, so that each element 
Oj and bj is given a subscript between 1 and k indicating which copy of the integers it is contained 
in. A k-marked Durfee symbol is a Durfee symbol with the following restrictions on the allowable 
parts Oi, bj and their subscripts: 

(1) The sequence of parts and the sequence of subscripts in each row must be non-increasing. 

(2) Each of the subscripts 1, 2, . . . , — 1 occurs at least once in the top row. 

(3) If Ml, N2, . . . Vk-2, Wk-i are the largest parts with their respective subscripts in the top 
row, then all parts in the bottom row with subscript 1 lie in [1,M], with subscript 2 
lie in [M, N], . . . , with subscript A: — 1 lie in [V, W] , and with subscript k lie in [W, S] , 
where S is the side of the Durfee square. 

For a /c-marked Durfee symbol 5, let Tj (6) (resp. /3j {5)) be the number of entries in the top 
(resp. bottom) row with subscript i. Then the i-th rank is defined by 




for 1 < i < fc, 
for i = k. 



We refer to Yli=i '''Pi (^) the (k-th) full rank of 6. 

The symmetry of conjugation for the rank is observed in the Durfee symbol as simply swapping 
the first and second rows. For the k-th full rank, one defines a similar conjugation action. For 
6 a A:-marked Durfee symbol, we define a conjugate /c-marked Durfee symbol 6 as follows. One 
first interchanges the parts with subscript k in the top and bottom rows as in the k = 1 case. 
For 1 < i < k, the largest part with subscript i remains in the top row, while all other parts 
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with subscript i from the top and bottom rows are interchanged. This preserves condition (3) 
in the definition and the i-th rank of 6 is 

Pi {6) = (1 + ft (6)) - in (5) - 1) - 1 = -p^ {5) . 

Hence one may always obtain trivial identities such as those in (jl.Sp by the symmetry 

k k 

^ipi{S) = -^ipi{6). (2.1) 

We will be interested in observing other equalities which do not follow from the above obser- 
vation. In order to do so, we will restrict ourselves to the case k = 2 and work with a relation 
given between the generating functions for the usual rank for partitions and the full rank on 
2-marked Durfee symbols. 

3. Relating the full rank to the classical rank 

Much as Atkin and Swinnerton-Dyer did for partitions, we will work with the generating func- 
tion for full ranks of 2-marked Durfee symbols. We begin with a series of necessary definitions. 

By classifying partitions in terms of the size of the Durfee square, the classical rank generating 
function is given (cf. [22j Chapter 18, Section 19.7, Lemma 7.9 of [2T]) by 

oo oo 2 , , , 2(3n+l) 

R{w-q):=l + y y N{m,n)w"T = y , ^ (1^ y _ 

(3.1) 

We define the generating function 

oo ^ t—1 

gt (r, s) = gt (r, s; q) := ^ (n (r, t; n) - iV {s, i; n) ) = - ^ (c? " R {ch <l) ■ (3-2) 

n=0 j=l 

Following Andrews [5], we consider 

m2>0 

1 ^ (_!)"-! (l + gn)(i_gn)2^g(3n+l) 

~ (^)oo ^1 (1 - ^19") (1 - 'Z"/^!) (1 - X2q'') (1 - g"/x2) ' 

where the equality comes from Theorem 3 in [5j. By Theorem 10 of [5], R{xi,X2',q) is the 
generating function for 2-marked Durfee symbols with the exponent of Xi counting the i-th rank. 
Hence R (x, x^; g) is the generating function for 2-marked Durfee symbols with the exponent of 
X counting the full rank. In Corollary 8 of [5j, Andrews concludes from ()3.3p the relation 

p ^2. X _ Rix;q)-R{x^;q) 
whenever x is not a third root of unity or zero. 
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Analogous to (I3.2p , we may now define the generating function 



oo ^ t—1 

ft (r, s) = ft (r, s; q) := (^^^2 {r, t; n) - NF^ {s, t;n))q^ = {<t' " ^2 {ciXt'^Q 

n=0 j=l 

If 3 f t, then, using (|3.4p . this simplifies as 



(3.5) 



We will make constant usage of the symmetries coming from conjugation, given by 

9t {-r, s) = gt (-r, -s) = gt (r, -s) = gt (r, s) = -gt {s, r) (3.7) 
and, coming from (|2.ip (or Xj x^^ in (j3.3p ). 

ft i-r, -s) = ft i-r, s) = ft (r, s) = -ft (s, r) . (3.8) 
Define further the generating function for difference of ranks in congruence classes by 

oo 

gt,d {r, s) = gt,d (r, s; q) := ^ (n (r, t;tn + d)-N (s, t; tn + d)^q'', (3.9) 

n=0 

and the generating function for corresponding difference of full ranks accordingly by 

oo 

ft,d (r, s) = ftA {r, s; q) := ^ [nF2 (r, t; tn + d)- NF2 {s, t; tn + d) ) g". (3.10) 

n=0 

The purpose of this section will be to establish the following identity relating the difference 
of full ranks for adjacent congruence classes to differences of ranks. 

Proposition 3.1. When t is odd, we obtain the following equality 

1 3 
ftir, r + l) = -J2it-l-m)gt(^-3m + r- 1, 2(-3m + r - 1)) + -d^itfsir, r + 1), (3.11) 

m=0 

where 2 = denotes the multiplicative inverse of 2 modulo t and 63\t = 1^/3 divides t and 
otherwise. 

Proof. Fix t odd and a primitive t-th root of unity Q. We will use the fact that for any t-th root 
of unity C one has 

E (t-l-m)r. (3.12) 



1 - C t 
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Using ()3.4p together with ()3.6p . ()3.8p . and (13.120 . we now expand 

ft{r, r + 1) - ^<53| J3(r, r + 1) = /,(-r, -(r + 1)) - ^ [c? " Cf+'^^) (c^ 'z) 

-' 3 ' 3 

= ^ E EO-i--)c/-'""''^^(^(cl;.)-i?(c.^^;.)). (3.13) 

l<j<t-lm=0 

However, for every 3 | t and m (z 1^ one has that 

-'~3'3 

Hence when 3 | t we may add (j3.14p to p.l3p without changing the sum. We then reverse the 
order of summation and spht the sum (completed to 1 < j < t — 1) in (|3.13p into two sums 

coming from R ^(^/; and R {Ct^ ■ Since the sum on j only depends on j modulo t, we may 

then make the change of variables j — >■ 2j in the second sum to see by ()3.2p that ()3.13p equals 

- E (^t - 1 - rnjgt (-3m + r - 1,2( - 3m + r - l)) , (3.15) 

m=0 

completing the proof. □ 

When r = 1 (mod 3), we can use Proposition 13.11 to prove the following rather pleasant 
identity. 

Proposition 3.2. For every odd positive integer t and every integer 1 < r < 3t + 1 with r = 1 
(mod 3), one has 

r-l 

3 

ft{r,r + 1) = ^ (3m, 2 • 3m) . 

m=l 

Remark. We remark that the equality in Proposition 13.21 holds true for any r G N with r = 1 
(mod 3), but we only prove the cases 1 < r < 3t + 1 because these are sufficient for the purposes 
of this paper. 

Proof. We will denote j := Since /^{r, r + 1) = /3(1, 2) = 0, making the change of variables 
m m + j in Proposition 13.11 yields 



ft{r,r + l) = ^ (^t-l-{m + j)^gt{-3m,-2-3m). 

m=-j 

Notice that if we let m := m + 1, then, since gt{a, b) only depends on a and b modulo t, 
t — l — {m+j) jgt (—3m, —2 • 3m) = t-gt (—3m, —2 • 3m) + ( t — 1 — (m + j) ] -gt (—3m, —2 • 3m) . 
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Using this fact, we make the change of variables m —> t — m for — j < m < — 1 to obtain 

^ t-i t-i 
/ar,r + l) = -^ (t-l-(m + j))fft(-3m,-2-3m)+ ^ (-3m, -2 • 3m) . (3.16) 

m=0 m=t—j 

We then write the first sum twice and for m 7^ we group the m and t — m terms together. 
Using the symmetry (|3.7p with the change of variables m ^ t — m and gt (0, 0) = 0, the first 
sum becomes 

^ ~ \~ 5* (3m, 2.3m) =0. 

m (mod t) 

The fact that this is zero follows by splitting into two sums using gt{r,s) = gtir) — gtis) and 
then making the change of variables m — ?> 2m in the second sum. The result of the proposition 
then follows by making the change of variables m — > t — m in the second sum of (13.16^ . □ 

One immediately obtains the following simple identities as a corollary. 
Corollary 3.3. For every odd positive integer t one has 

ftH, 5) = gt (3, *—^) and ft{7, 8) = gt f 6, ^ 



For later usage in the proof of Theorem 11.21 we now rewrite Proposition 13.21 in a form which 
will prove beneficial for showing inequalities. 



Lemma 3.4. Suppose that t is odd and 1 < r < 3t + 1 satisfies r = 1 (mod 3). Then we have 

0+ I r — 1 — ,3m,. — ^ 
Proof. We write r = 1 + 3j. By Proposition 13.21 we have 



ft{r,r + l)= ^ gt ir - 1 - 3m,^-^ - (3.17) 

m=0 ^ 



ftir,r + l) = Y,9t{3m,2-3m) . (3.18) 



m=l 



We now split gt{a,b) = gt{a) — gt(h) and break ()3.18p into two sums. The terms with m even 



from the second sum then cancel the first 



terms from the first sum. Hence 



/i(r,r + l)= 9t{3m)- ^ gt{2-3m). (3.19) 

m=U|+l l<m<i 
m odd 

Writing m = 2£ + 1 in the second sum and using the symmetry (j3.7p while making the shift 
m ^ j — m in the first sum of ()3.19p and recombining with gt{a,b) = gt{a) — gt{b) yields 
(|3Tril . □ 
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4. Relations between NF2{l,t;n) and NF2{2,t;n) 

In this section we will prove Theorem 11.31 for the difference of full rank generating functions 
/t(l,2). For t odd, Proposition 13.21 immediately implies Theorem 11.31 (1). since the sum in the 
proposition is empty. Theorem ll.3l (3) now follows immediately from Theorem II. 31 (1) by taking 
t odd with i — 7- oo for each n fixed. 

In order to prove Theorem 11.31 (2), we will show a relationship between ft{l,2) and gt (|), 
defined in (jl.ip . in the case when t is even. 

Proposition 4.1. For every even positive integer t, we have 

f,{l,2) = -lgt(l 



Proof. Define 

' f -^)"-'" + ^"H;-^");f"-" . (4.1) 

(1 - (1 - ^ ^ 

Using Euler's pentagonal number theorem (for example, see [4J, Chapter 1), namely 

oo 
n=l 

along with the last equality of ()3.ip . for every x € C we obtain 

R{x;q) = l + G{x;q). (4.2) 
Decomposing the summand of (j3.3p into partial fractions, we obtain that 

(^x-y + x~'^ - y'^^ R2 (x, y;q) =G (x; q) - G (y; q) . 

Pairing the j and t — j terms in the sum in the last equality of the definition ()3.5p of ft{r, s) and 
then using the symmetry of R2 along with ()4.2|) . we obtain 

j=l \j=0 j=0 



\t E^ (c*^ ; - 2 E ^ (cj ; = ^ [am - 9. (o) 



, j=0 i=0 



1 /i 



□ 



We are now ready to move on to the proof of Theorem 11.31 (2). 
Proof of Theorem \1.3\ (2). Given Proposition 14.11 it is clear that for t even 

ArF2(l,t;n)-iVF2(2,f;n) = -^ivQ,t;n^ < 0. (4.3) 

with equality if and only if there are no partitions of n with rank congruent to | modulo t. 



2 

_ if ic r>lciQV \wT /O ^ll 'i'Vi CI 

iVF2(l,t;n) = 7VF2(2,t;n). 



Whenever n < 4 it is clear by (j4.3p that 
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Now assume that n > | + 1 with n 7^ | + 2. If n = 2m — 1 + | for some m E N, then the 
partition (m + |, 1, . . . , l) with precisely m — 1 parts of size 1, has rank equal to |. If n = 2m + | 
with 2 < m € N, then the partition (m + |, 2, 1, . . . , l) with precisely m — 2 parts of size 1, 
has rank equal to |. Since the only partition of | + 2 with rank at least | is (| + 2), we find 
that there are no partitions of size | + 2 with rank equal to | or — |. Thus the set of n with 
NF2{l,t;n) = NF2{2,t;n) is precisely {O, . . . , |, f + 2}. 

□ 



5. Atkin AND Swinnerton-Dyer type Identities 

Using Proposition 13. 1[ we are able to determine some infinite product and related identities 
by using the results of Atkin and Swinnerton-Dyer [9J for t = 5 and t = 7. 

We first let t = 5. The identities which we will obtain in Theorem 15.11 (1) were proven 
in Theorem 17 of Andrews [5]. The remaining identities in Theorem 15.11 were proven (with a 
different method) by Keith [23]. However, we include this case for completeness as well as to 
exhibit this method of constructing identities. Theorem 11.31 (1) and the conjugation symmetry 
from (13. Sp immediately implies, as previously shown in Theorem 17 of Andrews [5], that 

h{r,s)=0. (5.1) 

unless r = or s = 0. Thus the only remaining cases are = r < s. From Corollarv 13.31 and the 
symmetry (j3.7p . we have 

/5(0,s) =55(1,2). (5.2) 
Combining (j5.2p with Theorem 4 of Atkin and Swinnerton-Dyer implies the following result. 

Theorem 5.1. The following equalities hold for t = 5. 
(1) For every 1 < s < 4 we have 

/5,l(0,s) =/5,4(0,s) =0. 



(2) For every 1 < s < 4: we have 

/5,2(0,5) 

(3) For every 1 < s < 4 we have 



/5.0(0,^)=(^5^E 



1 _ fl5ra+l 

'00 „cz'^ ^ ^ 



Remark. For 1 < s < 4, Theorem l5.1l (2) implies that f^^2 (0, s) is a weakly holomorphic modular 
form of weight i, while Theorem 15.11 (3) implies that /s^o (0, s) is a mock theta function. 

We next turn to the case t = 7. The identities in Theorem 15.21 (1) other than /y^o (1)3) = 
were already proven in Theorem 18 of Andrews Noting that /7(1, 2) = by Theorem ll.3l (1) 
and the relation coming from conjugation, the only interesting cases which remain are /7(0, 1) 
and/7(l,3) = /7(2,3). 



Theorem 5.2. For t = 7, we have the following identities for f-j^d (r, s). 
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(1) For every 0<r<s<3 we have 

/7,l(r,s) = /7,5 (r,s) = /7,o(l,3) =0. 

(2) For d = 2, we have 

f (13)- >p(-irg^("^^) 



7n+3 

oo 



(3) For d = 3, we have 

/7,3(1,3) = -/7,3(0,l) 

(4) For d = 4:, we have 

/7,4(0,1) = -/7,4(l,3) 



^.7.^7) 



oo 



(«^;'?^)oo 



9^)00(9^9^)00' 

Proof. Corollary 13.31 and the symmetries in (13. 7p immediately imply 

MO, 1) = /7(7, 8) = 97(6, 2) = 57(1, 2), /7(2, 3) = /7(5, 4) = -57(3, 2) = 57(2, 3). (5.3) 

The result then follows by Theorem 5 of [9j, where 37^^ (1, 2) and g^^d (2, 3) are explicitly given 
for the choices of d in (1), (2), (3), and (4). □ 

6. Inequalities for the full rank 

In this section, we will prove Theorem 11.21 For two g-series / and g, we will abuse notation 
to use the abbreviations f ^ g and g <^ f to mean that for n sufficiently large the n-th 
Fourier coefficient of / is strictly greater than the n-th Fourier coefficient of g (this will cause 
no confusion, since we do not require analytic bounds of this type within this paper). Using this 
notation the statement of Theorem 11.21 mav be rewritten as ftir, s) ^ 0. 

Proof of Theorem \1.2[ It is sufficient to show that ft{d,d + 1) S> for d = and for every 
1 < d < Indeed, this follows since 

Mr, s) = ft{r, r + 1) + /j(r + 1, r + 2) + • • • + ft{s - 1, s) 

and ft{l, 2) = by Theorem ll.3l (l). We will prove /* (d, d+1) ^ separately for the congruence 
classes d = 0, 1,2 (mod 3). Since (t,3) = 1, the congruence classes d = 1 (mod 3), d = t — 2 
(mod 3), and d = 1 — t (mod 3) are distinct and hence cover all possible congruence classes. We 
will prove in each case that ft {d,d + 1) ^0 by making an appropriate choice of r = 1 (mod 3) 
satisfying the conditions of Lemma 13.41 and then using the symmetries of ft to relate ft{d,d + 1) 
and ft{r,r + 1). We begin with the case d=l (mod 3). In this case, we choose r = d and will 
find that /f (r, r + 1) ^ will even hold in the slightly more general setting where we allow 3 \ t. 

Proposition 6.1. Suppose that t > 9 is an odd integer and 1 < r < is an integer satisfying 
r = 1 (mod 3). Then 

/t(r,r + l) >0. 
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Proof. We first use Lemma 13.41 to rewrite ft {r,r + 1) as 

/ t — 3 \ 
ft{r,r + l)= ^ gtir-l-3m,— 3m j . (6.1) 

m=0 ^ ^ 

For < m < j"^-^] — 1, after cliecking that the conditions of Theorem 11.11 are satisfied, one 
obtains that 

gt(^r-l- 3m, - 3m^ » 0. (6.2) 

Combining (j6.2p and (|6.ip implies that ft (r, r + 1) ^ 0, completing the proof. □ 

We next consider the case d = t — 2 (mod 3). 

Lemma 6.2. Suppose that t > 9 is odd with {t,3) = 1 and < d < satisfies d = t — 2 
(mod 3). Then ft{d,d + l)->{). 

Proof. Setting r := t — \ — d, one sees immediately that r = 1 (mod 3) and < r <t — 1. By 
(ESI), it follows that 



ft{r,r + l) = -ft{d,d+l). 

Hence showing that ft{d, d + 1) ^ is equivalent to showing that /j(r, r + 1) <C 0. 

Following the notation from the proof of Lemma 13.41 we write r = 1 + 3j. We expand (13.170 
and split into two sums to obtain 

ft{r,r + l)= ^ gt{33-3m)- ^ S't f ^ 3m\ . (6.3) 

m=0 m=0 



For t = ±1 (mod 3), we define i := j — ^^ € Z and then make the change of variables m m+i 
in the first sum of (16.31) to obtain 



/t^i \ n-3 \ 

ft{r,r + l)= Yl 9t[^-^rn] - gti^-3m] . (6.4) 

m=-£ ^ ^ m=0 ^ ^ 



First consider the case t = 1 (mod 3). A straightforward calculation shows that the reverse 
inequality of the conditions of Theorem 11.11 is satisfied for the difference of the terms < m < 
- 1 — i coming from the two sums in (j6.4p , so that 



9t - 3m, ^— - 3m ) < 0. (6.5) 



m=0 ^ 

Combining (16. 5p with (|6.4p gives 



/i(r, r + 1) « J] 5t - 3m) - Y 9t - 3m) . (6.6) 
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In the first sum of (I6.6p we make use of the symmetry ()3.7p and then change variables m 



-m, 



while in the second sum of ()6.6p we make the change of variables m ^ m + 
(16.61) becomes 



/t(r,r + l) < 



t+1 t-3 
— 3m, — 3 



m=l 



1 - £ - 3m 



1 - ^. Thus 



(6.7) 



After carefully checking the necessary boundary conditions, we use Theorem 11.11 again for each 
1 < m < £ to establish that ft (r, r + 1) < 0. 

For the case t = —l (mod 3), we follow a similar argument. We begin by making the change 
of variables m — )• — m in the first sum of ()6.4p and then use conjugation p.7p to rewrite (j6.4p as 



/i(r,r + l)= ^ gt 

m=l-\l\+l 

We then employ Theorem 1 1.1 1 to establish 



t - 1 



3m 



m=0 



t-l 



t - 3 



^ gt I — ^ 3m 

m=0 



3m < 0. 



(6.8) 



Thus (|6.8p can be bounded by 

-1 



t- 1 



3m 



t-3 



3m 



(6.9) 



We make the change of variables m — > — m and use conjugation (|3.7p in the first sum of 
while shifting the second sum of (16. 9p by m — > m + Thus ()6.9p can be rewritten as 



m=l 



t + 1 



3m, 



t-3 



3^ -3m 



(6.10) 



After carefully checking that the boundary conditions are satisfied, we use Theorem 11.11 once 



more for each 1 < m < 



1 to establish the result. 



□ 



We now move on to the final lemma which we will require to cover all possible choices of d 
modulo 3 in the proof of Theorem II. 2[ 

Lemma 6.3. Suppose that t > 9 is odd with {t, 3) = 1 and < d < satisfies d = 1 — t 
(mods). T/ien /i(d,d + 1) » 0. 



Proof. We set r := d + 1 so that r = 1 (mod 3), t < r < 



3f~l 
2 ' 



and 



ft{r,r + l) = ft{d,d+l). 
Therefore, it suffices to show that ft{r,r + 1) ^ with the given boundary conditions on r. 
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We begin by using Lemma EH] to write ftir,r + 1) as two sums and then shift both sums to 
be of type 

b 

9t{c-3m) (6.11) 

m=—a 

with c > as small as possible. To this end, we choose di and d2 so that 

ci :=t-(r-l)+3di G{0,1,2}, (6.12) 

C2 := 3^2 e {0,1,2}. (6.13) 

Since r — 1 = (mod 3), we see that ci = t (mod 3) and C2 = —t (mod 3). Using the fact that 
(t, 3) = 1, we see that ci + C2 = 3. Using conjugation (|3.7p and shifting m —m + di in the 
first sum from Lemma 13.41 and m ^ m + d2 in the second sum yields 

ft (r, r + 1) = ^ gt (ci - 3m) - 9t (c2 - 3m) , (6.14) 

m=di-[i]+l m=-d2 

where we denote r = 1 + 3j as in the proof of Lemma 13.41 We now split the first sum into 
two sums with the terms m < 1 and m > 1, while splitting the second sum into the two sums 
separated by m < and m > 0. We next make the change of variables m ^ m + 1 in the sum 
of terms m < 1 from the first sum of (j6.14p and also m ^ m + 1 in the sum of terms m < 
from the second sum of (|6.14p . Using ci + C2 = 3, we can rewrite ft (r, r + 1) as 

[51-^2-1 di -2 

Y gt (-C2 - 3m) - Y gt (c2 - 3m) + ^ 5t (ci - 3m) - ^ 9t (-ci - 3m) . 

m=0 m=2 m=—d2 — l 

(6.15) 

We now make the change of variables m ^ —m and use conjugation (13. 7p in the first and last 
sums of (I6.15p . yielding 

gt (c2 - 3m) - 'Y gt (c2 - 3m) + ^ gt (ci - 3m) - gt (ci - 3m) . (6.16) 

m=0 m=0 m=2 m=2 

Comparing (|6.12p with (|6.13p along with the restriction t < r < t + we have < di < (i2- 
We cancel terms in the first two and last two summands of ()6.16p to rewrite 

r^i-'^i d2+i 

ft (r, r + 1) = ^ gt (c2 - 3m) - ^ gt (ci - 3m) . (6.17) 

Next we make the change of variables m ^ —m — | +d2in the first sum of (|6.17p and the 

change of variables m — )• — m — [di + 1) in the second sum and then use conjugation (j3.7p on 
the terms in both sums. Again noting the fact that ci + C2 = 3, this yields 

d2—di 

(6.18) 



u,2 — u,i / r '■ "1 \ 

ft{r,r + l)= ^ 3 - - 3 - 3^2 + ci + 3m, 3(ii + C2 + 3m j . 

m=0 ^ ^ 
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We see by (I6.12p and (I6.13P that di = + |_— |J and d2 = L^g^J , which may be used to easily 
verify the inequahties necessary to use Theorem II. 1[ Hence for < m < d2 — di, we have that 





'j' 




2 



3 — 3d2 + ci + 3m, 3di + C2 + Smj ^ 0, 

from which (|6.18p imphes that ft{r,r + 1) ^ 0. 

The proof of Theorem 11.21 now fohows by Lemmas 13. 4^ 16. 2^ and 16.31 



□ 
□ 



7. Inequalities for small moduli 

For smaU choices of t for which Theorem 11.21 does not apply, we get positivity or negativity 
results for the difference NF2{r,t;n) — NF2{s,t;n) depending on the congruence class of n 
modulo t. 

We begin with the case t = 2. In this case, we only have to consider (r, s) = (0, 1) = (2, 1) 
(mod 2). Therefore we may use Theorem 11.31 (2) to conclude that 

A^F2(0,2;n) > iVF2(l,2;n), 

with strict inequality if and only if n = 2 or n > 3. 

We next give the relevant inequalities when t = 4. In this case we only need to consider 
< r < s < 2. We have already shown in Theorem 11.31 (2) that whenever n > 4 or n = 3, the 
inequality 

iVF2(l,4;n) < 7VF2(2,4;n) 

holds, while for n < 2 and n = 4 we have equality. We consider the remaining cases in the 
theorem below. 

Theorem 7.1. 

(1) Suppose that s G {1, 2}. Then for every n > 1 we have that 

iVF2(0,4;2n) > iVF2(s, 4; 2n). 

(2) For n > 4 vue have that 

iVF2(0,4;2n + l) > iVF2(l, 4; 2n + 1). 

For n = and n = 2 we have the equality, while for n G {1,3} we have the reverse 
inequality. 

(3) For n > 1 one obtains that 

iVF2(0,4;2n + l) < A^F2(2, 4; 2n + 1), 

while iVF2(0,4;l) = iVF2(2,4;l). 

Remark. Since the differences in Theorem l7.1l (1) (resp. (3)) are always nonnegative (resp. non- 
positive), it would be interesting to investigate whether the difference enumerates an interesting 
combinatorial statistic. 



18 KATHRIN BRINGMANN AND BEN KANE 

Proof. We begin by using ()3.6p to write 

/4(r,5) = ^(i'^+r^-i^-r^)i?(i;g) + ^(-2(r+r'--i«-r^) + (-ir-(-ir)i?(-i;g) 

+ ^{{-ir-{-ir)R{l;q). (7.1) 

We then rewrite R (1; q), R {i; q), and R (—1; q) as a linear combination of 5(4 (d) with < d < 2 
(after using conjugation ()3.7p as necessary), namely 

«(i;g) =54(0) + 254(1) +54(2), 

^(-l;g) =54 (0,1) + 54 (2,1), 

^(«; 9) = 54(0,2). 

For (r, s) = (0,2), simplification of (]7.ip yields 

/4(0, 2) =54(1,2). 

We now recall that Theorem 4 of Andrews and Lewis [7] states that the n-th Fourier coefficient 
of 54(1, 2) is positive for n > 2 even and negative for n > 3 odd. The positivity (resp. negativity) 
of these Fourier coefficients hence establishes the (r, s) = (0,2) case of part (1) (resp. part (3)). 

We now evaluate /4(0, 1) by the above method and then split 54 (a, b) = Qi^a) — Qiih). Since 
54(1) = ^52(1), simplification yields 

/4(o, 1) = 54(1) - \gA{2) = \ (52(1) - 54(2)) . (7.2) 

Since (2,4; 2n) > 0, (4.11) in Theorem 4 of Andrews and Lewis [7J implies that 
A^ (1, 4; 2n) - (2, 4; 2n) > A(l, 4; 2n) - N{2, 4; 2n) > 

whenever n > 1. This combined with (|7.2p completes the proof of part (1). 

In the remaining case, we cannot directly use the results of Andrews and Lewis, since their 
equation (4.12) only gives 

A(l,4;2n - 1) - A(2,4;2n - 1) < (7.3) 

whenever n > 2, while conversely the coefficients of 54(1) are nonnegative. Hence we must 
compare the difference (17. 3p with the coefficients of 54(1). To do so, we will prove the following 
refinement of (j7.3p . We shall show that for all n > 5, one has 

A^ (1,4; 2n - 1) < A^ (2, 4, 2n - 1) < 2A (1, 4; 2n - 1) . (7.4) 

By ([72]), we have 

1 °° 

/4(0' 1) = 2 E (^(1' 2; ^) - ^(2, 4; n)) g". 

n=l 

We next show that for n > 13 odd we have 

A^(l,2;n) - A^(2,4;n) > 0, (7.5) 

and the remaining cases will then follow by directly computing the first 13 coefficients of /4(0, 1). 
In order to show the inequality given in (17. Sp . we construct an injection of the partitions of n 
with rank congruent to 2 modulo 4 to those with rank congruent to 1 modulo 2 whenever n > 13 
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odd. We denote the largest summand of a partition A of n with rank congruent to 2 modulo 4 
by Ai and the second largest by A2 and assume that A has i parts. 

(1) If Ai > A2 + 2 with (Ai, A2) / (3, 1), then we change Ai — )• Ai — 2 and add in the extra 
summand 2 to A. 

(2) If (Ai, A2) = (3, 1), then we change Ai ^ Ai + 1 and A2 ^ A2 + 3, while removing 4 parts 
of size 1 from A. 

(3) If Ai < A2 + 2 and A2 7^ 1, then we change A2 — t- A2 — 1 and add in an extra summand 1 
to A. 

(4) If Ai < A2 + 2 and A2 = 1, then we change Ai ^ Ai + 6 and A2 — >■ A2 + 3, while removing 
9 parts of size 1 from A. 

It is easily verified that the partitions in the image of this mapping all have odd rank. Each 
of the cases (l)-(4) is obviously itself an injection, so we only need to check that the images of 
each are pairwise disjoint. In case (1) the resulting partition has rank congruent to —1 modulo 
4. Case (2) also yields partitions with rank congruent to —1 modulo 4, but with no parts of size 
2, and hence its image is disjoint from the image in case (1). In case (3) the rank is congruent 
to 1 modulo 4, so the rank splits the case (3) from (1) and (2). In case (4) the partitions in the 
image do not have any parts of size 2 and their ranks are congruent to —1 modulo 4, splitting 
case (4) from cases (1) and (3). To separate the cases (2) and (4) we note that the largest part 
occurs twice in case (4) and only once in case (2). 

In order to get a strict inequality in (|7.5p . we must also show that this injection is not onto. 
The image of our injection is restricted to partitions containing a part of size 1 or 2, forcing the 
desired strict inequality since for n > 8 one of the partitions (n — 3, 3) and (n — 4, 4) has rank 
congruent to 1 modulo 2 but no parts of size 1 or 2. 

□ 

The cases t = 5 and t = 7 will follow directly from the identities ()5.2p and ()5.3p in Theorems 
15.11 and 15.21 combined with the inequalities given in Theorem 1.1 of |13] (and the more precise 
version given in Tables 1 and 2 of the Appendix in [13j). However, as these are the only cases with 
{t, 6) = 1 which are not contained in Theorem 11.21 we include the conclusions for completeness. 

Theorem 7.2. 

(1) For t = 5 we have the following inequalities: 

(a) For < s < A we have 

NF2 (0, 5; 5n + 2) > NF2 (s, 5; 5n + 2) , 

where strict inequality is satisfied for n > 5. 

(b) For n € N and < s < 4, one has the inequality 

NF2 (0, 5; 5n) > NF2 (s, 5; 5n) . 

(c) For every n > and < s < 4, it holds that 

NF2 (0, 5; 5n + 3) < NF2 (s, 5; 5n + 3) . 

(2) For t = 7 the following inequalities hold: 

(a) For n > 20, one obtains 

NF2 (0, 7; 7n) > NF2 (1, 7; 7n) = NF2 (3, 7; 7n) . 
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For all n >0 we have 

NF2 (0, 7; 7n + 2) > NF2 (1, 7; 7n + 2) . 
WTien n> 7 we have 

NF2 (0, 7; 7n + 3) < NF2 (1, 7; 7n + 3) , 

iVF2 (0, 7; 7n + 4) > iVFa (1, 7; 7n + 4) . 
For n > 4 one has 

NF2 (0, 7; 7n + 6) < NF2 (1, 7; 7n + 6) . 

(b) // (r, s) = (0, 3) then for every n > one has 

NF2 (0, 7; 7n + 2) > NF2 (3, 7; 7n + 2) , 

and for n > 1 

NF2 (0, 7; 7n + 6) < ATFa (3; 7n + 6) . 

(c) For {r,s) = (1, 3) and n > 7, we have 

NF2 (1, 7; 7n + 2) < iVFs (3, 7; 7n + 2) , 
iVF2 (1, 7; 7n + 3) > NF2 (3, 7; 7n + 3) , 
NF2 (1, 7; 7n + 4) < iVFs (3, 7; 7n + 4) . 
Finally for all n>0 we have 

NF2 (1, 7; 7n + 6) > iVFs (3, 7; 7n + 6) . 
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